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RANDOM ACCESS IN A 
MOBILE TELECOMMUNICATIONS SYSTEM 

BACKGROUND OF THE INVENTION 
5 Technical Field of the Invention 

The present invention relates generally to the field of mobile 
telecommunications and, in particular, to a system for processing multiple random 
access mobile-originated calls. 

Degcriptipn of Related Art 

10 The next generation of mobile communications systems will be required to 

provide a broad selection of telecommunications services including digital voice, 
video and data in packet and channel-switched modes. As a result, the number of 
calls being made is expected to increase significantly, which will result in much 
higher traffic density on random access channels (RACHs). Unformnately, this 

15 higher traffic density will also result in increased collisions and access failures. 

Consequently, the new generation of mobile communications systems will have to 
use much faster random access procedures, in order to increase their access success 
rates and reduce their access request processing times. 

In most mobile communications systems, such as, for example, the European 

20 joint development referred to as the "Code Division Testbed" (CODIT), and systems 
operating in accordance with the IS-95 Standard (ANSI J-STD-008), a mobile 
station can gain access to a base station by first determining that the RACH is 
available for use. Then, the mobile station transmits a series of access request 
preambles (e.g., single 127 chip symbols) with increasing power levels, until the 

25 base station detects the access request. In response, the base station starts the 

process of controlling the mobile station's transmitted power via a downlink 
channel. Once the initial "handshaking" between the mobile station and base station 
has been completed, the mobile user transmits a random access message. 

More specifically, in a CODIT-based Code Division Multiple Access 

30 (CDMA) system, a mobile station will attempt to access the base station receiver by 

using a "power ramping" process that increases the power level of each successive 
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transmitted preamble symbol. As soon as an access request preamble is detected, 
the base station activates a closed loop power control circuit, which functions to 
control the mobile station's transmitted power level in order to keep the received 
signal power from the mobile station at a desired level. The mobile station then 
5 transmits its specific access request data. The base station's receiver "despreads" the 
received (spread spectrum) signals using a matched filter, and diversity-combines 
the despread signals to take advantage of channel multipath diversity. 

In an IS-95 CDMA system, a similar random access technique is used. 
However, the primary difference between the CODIT and IS-95 process is that the 

10 IS-95 mobile station transmits a complete random access packet. If the base station 
does not acknowledge the access request, the IS-95 mobile station re-transmits the 
access request packet at a higher power level. This process continues until the base 
station acknowledges the access request. 

In the Spread Spectrum Slot Reservation Multiple Access (SS-SRMA) 

15 System, a slotted ALOHA random access scheme is used. Generally, a mobile ' 
station transmits and re-transmits the random access packet until the correct 
reception of the random access packet is acknowledged by the base station. The 
transmissions are spaced apart by random time intervals. However, the slotted 
ALOHA random access process is inherently unstable. Consequently, some form 

20 of feedback loop must be implemented to stabilize such a system. Furthermore, no 
provision is made to distinguish between multiple signal arrivals, which results in 
an increasing number of collisions and, necessarily, re- transmissions, and thus 
worsens the instability problem. 

A number of significant problems exist with the above -described random 

25 access techniques. For example, in a CODIT system, a base station receiver can 

detect only one random access at a time. If two mobile stations transmit their access 
requests at the same time, either the two messages will collide and be destroyed, or 
one message will be recognized and the other ignored. Consequently, the 
throughput efficiency of such a system is relatively low, its collision ratio is high, 

30 and the mean time that it takes to achieve a successful access is excessively long. 

A system that would resolve collisions problems and effectively process multiple 
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random requests is desirable, but to increase the throughput of the existing systems 
would require an increase in the number of access codes used (which are typically 
limited in number), and a corresponding number of additional matched filters would 
be required at the base station receiver. 

Although existing IS-95 and SS-SRMA documents indicate that their base 
station CDMA receivers can demodulate multiple random access messages arriving 
in the same slot, these documents do not specify how this process can be 
implemented. Furthermore, the IS-95 documents do not indicate how to control the 
transmission power of the individual multiple access signals. 

Additionally, the above-described IS-95 and CODIT random access processes 
are relatively slow, because numerous power ramping increments have to occur until 
an access request can be detected and acknowledged, and re- transmissions in the SS- 
SRMA system cause intolerable delays. Also, it is a relatively difficult process to 
implement a system that can receive multiple random access requests and control the 
power level of each individual request message. Consequently, for all of the above- 
described reasons, the usage efficiencies of the CODIT, IS-95 and SS-SRMA 
RACHs are very low, and traffic interference experienced by users of these systems 
is excessive due to this inefficient use of the RACH and the numerous re- 
transmissions required. 

Yet another problem with these CDMA systems is that they are basically not 
designed to resolve packet collision problems. Consequently, the throughput of 
these systems is further reduced because of numerous failed random access attempts 
and further related inefficiencies. 

SUMMARY OF THE INVENTION 

A mobile communications system is provided for significantly reducing the 
time required to process a random access mobile-originated call. During call setup, 
a mobile station transmits a random access packet that includes a preamble and a 
plurality of fields. The information provided in these fields is used by the base 
station to facilitate a more efficient call setup and more quickly allocate channel 
resources. 
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A mobile communications system is also provided for detecting, identifying 
and receiving multiple random access requests. Each mobile station transmits one 
of a plurality of different preamble symbol patterns in a random access request 
packet. The base station receiver includes a plurality of accumulators, each of 
5 which is tuned to a different preamble symbol pattern. Consequently, the base 
station receiver can distinguish between and process simultaneous random access 
requests. This preamble symbol arrangement can also be used in conjunction with 
power-ramping processes, such as those used in IS-95 and CODIT systems, to 
provide individual power control for mobile stations making multiple random access 
10 attempts. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken 
15 in conjunction with the accompanying drawings wherein: 

FIGURE 1 is a diagram that illustrates an access request data frame, in 
accordance with a preferred embodiment of the present invention; 

FIGURE 2 is a schematic block diagram of a cellular communications 

system; 

20 FIGURE 3 is a schematic block diagram that illustrates a pertinent section 

of a base station random access receiver, in accordance with the preferred 

embodiment of the present invention; 

FIGURE 4 is a schematic block diagram that illustrates a receiver that can 

be used to implement a method of demodulating multiple random access requests 
25 and also providing power control processing for each request, in accordance with 

a second embodiment of the present invention; FIGURE 5 is a diagram that 

shows eight exemplary signature patterns that can be used as random access request 

preambles by a plurality of mobile stations; 

FIGURE 6 is a schematic block diagram that illustrates how multiple 
30 random access requests can be correctly received and demodulated, in accordance 

with another embodiment of the present invention; and 
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FIGURE 7 is a schematic block diagram of the details of the base station 
receiver shown in FIGURE 6. 

DETAILED DESCRIPTION OF THE DRAWINGS 
5 The preferred embodiment of the present invention and its advantages are 

best understood by referring to FIGURES 1-7 of the drawings, like numerals being 
used for like and corresponding parts of the various drawings. 

Essentially, during the access request phase of a mobile-originated call, the 
mobile station that is preparing to request access to the base station receiver 

10 generates an access request data frame to be transmitted. A diagram that illustrates 
such an access request data frame is shown in FIGURE 1. For the preferred 
embodiment of the present invention, the access request data frame is composed of 
a preamble, and forward-error-correction (FEC) coded information about the mobile 
station's identity, the type of service required, the air-time required, "short" data, 

15 and error detection symbols. Each access request frame is typically 10 msec long. 

Alternatively, a shorter frame length may be used (e.g., 5 msec long). The access 
request frame described herein can be referred to broadly as a "facilitating" random 
access request frame. 

Prior to generating the access request data frame, it is assumed that the 

20 mobile station has already obtained frame synchronization information from the base 
station's broadcast channel (BCH), as well as estimating shadowing and distance 
attenuation with respect to the transmission channel (the transmission path between 
the mobile and base stations). Taking into account this information, the mobile 
station transmits the access request data packet at the beginning of the next random 

25 access frame, and with an adequate power level to compensate for shadowing and 
distance attenuation. At the intended base station, the access request frame is 
demodulated utilizing a matched filter-based receiver. If the access request frame 
is properly received and demodulated, the base station acknowledges the request and 
schedules accordingly to process the mobile station's subsequent information 

30 transmissions. 
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Specifically, referring to FIGURE 2, a pertinent section of a cellular 
communications system 10 is shown, which includes a base station transmit/receive 
antenna 12 and transmitter/receiver section 14, and a plurality of mobile stations 16 
and 18. Although only two mobile stations are shown, FIGURE 2 is for illustrative 
purposes and the present invention can be assumed to include more than two mobile 
stations. Prior to generating and transmitting an access request frame, a mobile 
station (e.g., 16) acquires synchronization, or synchronizes, with an intended base 
station receiver (14). The mobile station then determines the starting time for each 
random access frame, from the base station's broadcast/pilot channel information. 
If the base station is configured to measure and broadcast the total amount of traffic 
present at its receiver (e.g., representing multi-user interference), the mobile station 
receives and detects this information and uses it to calculate a signal transmission 
level that is needed to overcome the interference. By measuring the level and rate 
of change of the received broadcast/pilot signals, the mobile station estimates the 
Doppler fading rate and number of significant "rays" existing in the transmission 
channel. The mobile station then estimates the shadowing and distance attenuation 
of the transmission channel, by measuring the path loss over a sufficient number of 
fading periods. Taking into account the degree of transmission diversity required 
by the system, the mobile station then calculates the transmission power level 
required for the access request frame to be received at the base station, with a 
predetermined signal-to-interference ratio. 

Referring again to FIGURE 1, the access request frame shown includes a ' 



p ream bl^Migiu^^ . Preferably, for this embodiment, each symbol 



is 1023 chips long. T^J^nreadii^^^te^El^^^M than 



propagation delays, and because the base station has togggggi^ ^the first symbol 
within a pre-defmed window, the preamble symbols ^^hgs|ni|t!0jbe*ronger-«than the 
system*s maximum.propag atiQn d elav . The preamble can contain a unique signature 
pattern, which will be described in detail below. 
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The access request frame also includes a user identity (ID) field of length N 
symbols. The mobile station randomly selects the symbols that make up the ID 
field. The use of a longer user ID will decrease the probability that simultaneous 
random access requests from two mobile stations (e.g., 16 and 18) will include the 
5 same random ID. However, using a longer identity field will also increase the 
overall frame length, which in turn, can increase the frame error rate (FER) 
probability. So, the length of the ID field should be selected with this characteristic 
in mind. 

Another field in the access request frame is the required service number (K). 

10 The length of the required service number is determined by the number of possible 
services that are to be provided by the system, A short data message Q symbols 
long may also be transmitted in the random access request packet to increase the 
transmission efficiency. For example, a short data message transmission can obviate 
the need to complete the normal call setup process and reduce the other overhead 

15 messages required, since there is a very limited amount of data to be transmitted. 

A required air time field of M symbols is also included in the random access 
request frame. For this embodiment, "required air time" is defined as the total time 
the mobile station will need in order to transmit a complete message. The level of 
detail to be included in this field is a design preference, which depends primarily on 

20 the extent that the FER will be affected. An error detection redundancy field (cyclic 
redundancy code of P symbols long) is also included as a design preference, which 
depends on the overall frame length desired. Except for the preamble, the 
information included in the random access request frame is forward error correction 
(FEC) coded using a known coding technique. Although the embodiment shown in 

25 FIGUKE 1 includes specific information in each FEC coded field, the invention is 
not intended to be so limited in scope. For example, any information that can be 
used by a base station receiver to more quickly and efficiently set up a random 
access call can be included as a field in the frame strucmre shown. Also, the 
information included in these fields does not have to be FEC coded in order to be 

30 covered by the present inventive concept. 
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The random access request frame shown in FIGURE 1 is preferably 
transmitted at the beginning of the next slot. The mobile sution (16) sets the 
transmission power level for this packet at a level appropriate to compensate for 
shadowing and distance transmission channel attenuation. For this embodiment, the 
5 Rayleigh fading factor can be assumed to be largely compensated for by employing 

diversity reception and combining techniques at the base station receiver 14. 

FIGURE 3 is a schematic block diagram that illustrates a pertinent section 
of a base station random access receiver 14, in accordance with the preferred 
embodiment of the present invention. As shown in FIGURE 3. the front end of the 
10 base station receiver 10 includes a plurality of antennas 12a-n. The output of each 
antenna is coupled to a respective matched filter 13a-n. The output of each matched \ 
filter is coupled to a respective accumulator 15a-n. The output of each accumulator 
15a-n is coupled to a respective peak signal detector (not explicitly shown). A more 
complete receiver section will be described in detail below. 



15 . In operation, each matched filter 1 3a-nrisctuneiinitiSiry^ 

specifiG-preamW£^spreMi^^ The output of each matched filter is recursively 
accumulated over the symbol period ^^T^ for the duration of flTpream ble^ . 
If the preamble includes a signature pattern (described below), the accumulation is 
accomplished by using a bank of accumulators, with each accumulator tuned to one 

20 of the signature patterns. The type of recursive accumulation technique used ^^V^ 
be either coherent or incoherent accumulation, depending on the transmission 
channel's fading rate. Preferably, coherent accumulation is used because it is more 
beneficial for CDMA demodulation and can be used even at moderately high fading 
rates. 

25 At the end of the preamble period, each accumulator 15a-n in the base station 

receiver section 14 searches the output of the respective matched filter 13a-n for 
each signal peak that exceeds a predetermined detection threshold. Each 
accumulator then registers (detects and stores) the magnitude and relative phase of 
each of those peak signals, and thereby determines the number of significant signal 

30 rays available for demodulation in the receiver. A rake receiver section (not 

explicitly shown) demodulates the data ponion of the random access request frame. 
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by using one of a selection, equal gain, or maximal ratio combining demodulation 
schemes. For one embodiment, a selection combining demodulation scheme is 
preferred, because it facilitates multiple random access reception (discussed below). 
For another embodiment, an equal gain or maximal ratio combining demodulation 
5 scheme may be used when an identification of each individual access attempt is 
possible. The demodulation schemes in this embodiment will facilitate the operation 
of mobile stations at lower transmission signal power levels. Receiver section 14 
coherently demodulates the data received. As shown in FIGURE 1, pilot tones are 
inserted in the random access request packet at the mobile station, to facilitate the 

10 coherent demodulation process at the other end. The demodulated data is then 
decoded and checked for errors. 

If a random access request packet is correctly received and demodulated, the 
base station 14 transmits an acknowledgment message to the mobile station 16, and 
schedules the user's call to proceed if appropriate channel resources are available. 

15 For short packet data (Q), the base station needs only transmit an acknowledgment 
message. 

If no channel resources are available within the scheduling timeframe, the 
base station transmits a "busy" message that may instruct the mobile station when to 
transmit a new request. If the base station does not transmit an acknowledgment 

20 message, the mobile station can assume that the request attempt was unsuccessful. 

By having a mobile station (e.g., 16, 18) transmit a random access request 
frame such as the frame illustrated in FIGURE 1, the required service time (K), 
required air time (M), and short data (Q) fields can be used advantageously to 
facilitate the transmission of the packet data that follows the access request. Since 

25 these fields can be predetermined and that information can be provided, a priori, to 
the base station's receiver, the receiver can be configured more quickly and 
efficiently than prior systems, 

A method is also provided for regulating access request arrivals at the 
receiver 14 if collisions begin to occur, by having the base station broadcast an m-bit 

30 busy flag for use by the mobile stations. For example, the value of m can be 
determined by the number of collisions the base station has delected. The base 
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station can thus regulate the rate of the access request transmissions (and arrivals) 
by choosing one of levels and transmitting that information for allocation 
purposes to the mobile stations in the network. 

FIGURE 4 is a schematic block diagram that illustrates a receiver 14 that can n 
be used to implement a method of identifying and demodulating multiple random^ 
access requests. In order to enable a base station receiver to distinguish between! 
multiple random access requests, a novel preamble bit or symbol pattern can be 



used. Eachj;equesting^^^^ bit 



^OF:s ymbor patterns (herein after referred to as "signatures"). As shown in FIGURE 



10 4, each of L accumulators is tuned ttode^fT^^ffi^ the 
outputrotthe-matched-filter. TJus^gnature preara^ below) 
may also be used for i)0>^^Mampingrsuch as used in IS-95 and CODIT systems, to 
distinguish between multiple access attempts and provide separate power control 
processing for individual mobile stations making random access attempts. 

15 FIGURE 5 is a diagram that shows eight exemplary {sigMture~p5terns that 

can be used as preambles by a plurality of mobile stations. Preferably, as shown in 
FIGURE 5, the signature patterns used are orthogonal to each other. At the base 
station receiver, one accumulator is provided for each signature pattern. Each 
accumulator sums the signals output from the matched filter. 

20 In operation, a mobile station (16, 18, etc.) that is preparing to transmit a 

random access request message, randomly selects one of the L signatures from an 
internal memory location. The mobile station then transmits a preamble in 
accordance with the selected signature's pattern. When the output of the 
accumulator 126 (1-0 associated with the selected signature indicates the presence 

25 of a random access signal at peak detector 128, a corresponding demodulator (not 

explicitly shown) is activated. A maximal ratio combining method can be used to 
combine all of the rays detected from that mobile station. For this embodiment, 
accumulator 126 is preferably a buffer memory device, wherein the matched filter 
output samples (Sy) are written into the rows of an array 126*. The width of the 

30 array is one symbol long (N), and the height of the array is equal to L. The array 

elements are added over the "accumulator window length" L. Although not 
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explicitly shown, a separate accumulator is used in each of the I and Q branches in 
receiver 14, so that the received signals can be coherently accumulated by a known 
technique. As shown by this exemplary illustration, accumulator 126 is used in the 
receiver's I branch. Using the structure and method illustrated by FIGURE 4, the 
5 receiver's signal-to-interference power ratio can be increased by L times over prior 
systems. 

Specifically, the signals, S^, are multiplied by mixers 136(a-/; and sunamed 
at summer 138. The number of signatures used (/) is preferably based on the 
amount of traffic on the RACH, the probability that two mobile stations will not 

10 select the same signature during the same preamble period, and the packet size 
constraints imposed on the RACH. In this embodiment, 8 signatures and 
corresponding accumulators are used, which provides a 9 dB signal gain for each 
mobile station's transmission. In the embodiment illustrated by FIGURE 3 above, 
a signature pattern (a-n) is input to a respective mixer 17a-n to facilitate the 

15 demodulation of the plurality of random access requests. 

If an error occurs in demodulating the received data, a busy/flag procedure 
can be used. For example, the base station can acknowledge the receipt of a random 
access packet from a specific mobile station (that transmitted a specific signature 
preamble). The base station can instruct that mobile station to utilize a particular 

20 code for subsequent transmissions, and bar other mobile stations from using that 
allocated code. Consequently, erroneous data or unsuccessful access attempts can 
be detected and re-transmitted more quickly, and the probability of additional errors 
or collisions will be significantly reduced. 

FIGURE 6 is a schematic block diagram that illustrates how multiple 

25 random access requests can be correctly received and demodulated, in accordance 

with a second embodiment of the present invention. The preferred method utilizes 
a form of multipath and space diversity reception along with selection combining 
techniques. Generally, diversity selection combining methods are used to 
individually analyze and demodulate all received rays which are above a 

30 predetermined threshold. Consequently, if a plurality of access requests arrive at 

receiver 114 at the same time, all of the requests will be processed equally, and the 
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probability will thereby be increased that all of the mobile stations' requests will be 
correctly received and demodulated. 

The selection combining method utilizes both multipath diversity (e.g., 
demodulating multiple numbers of rays) and space diversity (e.g., multiple 
5 antennas). In this way, as shown in FIGURE 6, a plurality of access requests can 
be correctly received and demodulated, because the Rayleigh fading process in the 
transmission channel combined with the effects of these diversity reception methods 
can capitalize on the fact that certain access requests may be weaker than others in 
one diversity path, but stronger in another path. 
10 FIGURE 7 is a schematic block diagram of the details of the base station 

receiver 114 shown partly in FIGURE 6, which can be used to receive and 
demodulate random access requests made by a plurality of mobile stations, in 
accordance with the second embodiment of the present invention. Receiver 114 
includes a receiving antenna 122 connected to an input of a matched filter 124; 

15 During a preamble period (L symbols long), the output of matched filter 124 is 
, accumulated in accumulator 126 over the L symbol periods to increase the received 
signal-to-interference power ratio. For this embodiment, accumulator 126 is 
preferably a buffer memory device, wherein the matched filter output samples (Sy) 
are written into the rows of an array 126'. The width of the array is one symbol 

20 long (N), and the height of the array is equal to L. The array elements are added 
over the "accumulator window length" L. Although not explicitly shown, a separate 
accumulator is used in each of the I and Q branches in receiver 114, so that the 
received signals can be coherently accumulated by a known technique. As shown 
by this exemplary illustration, accumulator 126 is used in the receiver's I branch. 

25 Using the structure and method illustrated by FIGURE 7, the receiver's signal-to- 

interference power ratio can be increased by L times over prior systems. 

The output of accumulator 126 is connected to an input of peak detection 
circuit 128. When a signal is detected from accumulator 126, the output of peak 
detection circuit 128 is coupled to a channel estimator unit 130, Channel estimator 

30 unit 130 estimates the phase and amplitude of the detected peak signal. As a 

plurality of signal peaks is detected from accumulator 126, the receiver assigns each 
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such signal to a separate demodulator 132a-n. Subsequently, each separate signal 
from demodulators 132a-n is treated as if it is incoming from a different mobile 
station. 

The duration of a random access request transmission is relatively small. 
5 Consequently, no significant additional interference is deemed to be exerted on 
traffic user signals by these requests. However, the base station's receiver can use 
an interference cancellation unit 134 to remove any existing high interference 
already exerted on traffic users of the system. Interference cancellation can be 
readily implemented during the preamble period, because both the phase and polarity 
10 of the incoming signals are known. As the random access message data is received, 
the base station receiver can continue the interference cancellation process. 

Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
15 to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A signal format for use in transmitting a random access request in a 
mobile communications system, comprising: 

a preamble; and 

5 at least one of a plurality of facilitating fields, said plurality of facilitating 

fields including a mobile identity field, a service field, a short data field, and an air 
time field. 

2. The signal format according to Claim 1, wherein said preamble 
10 comprises one of a plurality of signature patterns. 

3. The signal format according to Claim 1, wherein said at least one of 
a plurality of facilitating fields comprises a forward error correction coded field. 

15 4. The signal format according to Claim 2, wherein said one of said 

plurality of signature patterns is orthogonal to another. 

5. A system for use in demodulating a plurality of random access request 
messages, comprising: 
20 a first plurality of matched filters; and 

a second plurality of accumulators, an output of each of said first plurality 
of matched filters connected to a respective input of said second plurality of 
accumulators. 

25 6. The receiver section according to Claim 5, wherein a unique signature 

pattern is coupled to a second input of each of said second plurality of accumulators. 

7. The receiver section according to Claim 5, wherein an output of a 
third plurality of receiving antennas is coupled to a respective input of said first 
30 plurality of matched filters. 8. A receiver for use in demodulating a plurality 
of random access request messages; comprising: 
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a filter means for detecting at least one of said plurality of random access 
request messages; 

an accumulator means for summing a detected said at least one of said 
plurality of random access request messages, said accumulator means coupled to an 
5 output of said filter means; 

a peak signal detector means for detecting a predetermined signal at an output 
of said accumulator means; 

a channel estimation means for selecting a traffic channel in response to an 
output signal from said peak signal detector means; and 
10 a demodulation means for demodulating said detected at least one of said 

plurality of random access request messages. 

9. The receiver according to Claim 8, wherein said accumulator means 
comprises an L by n array. 

15 

10. The receiver according to Claim 8, further comprising an I portion 
of an IQ demodulator. 

11. The receiver according to Claim 8, further comprising the Q portion 
20 of an IQ demodulator. 

12. The receiver according to Claim 8, further comprising an interference 
canceller. 

25 13. A method for controlling a transmit power level of a mobile station 

in a multiple random access communications system, comprising the steps of: 

detecting at least one of a plurality of random access request messages; 

accumulating a detected said at least one of said plurality of random access 
request messages; 

30 detecting a predetermined signal resulting from said accumulating step; 

selecting a traffic channel in response to said predetermined signal; and 
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controlling a transmit power level of a mobile station associated with said at 
least one of said random access request messages. 
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